# Matrix Multiplication

• 2026년 7월 23일 알고리즘
  추가 설명 — Strassen의 7은 어디서 왔고, 왜 최소인가

  Strassen의 7개 곱은 어디서 왔을까. '곱셈 한 번'을 이중선형 곱으로 다시 보면 최소 곱셈 수는 그 사상의 랭크가 된다. 복소수 곱을 3번으로 줄이는 가우스의 요령을 발판 삼아 2×2 행렬 곱의 랭크가 정확히 7(6은 불가능)임을 보인다.

• 2026년 7월 23일 알고리즘
  행렬 곱셈 — 나누기만으로는 못 이긴다, Strassen이 곱을 줄이는 법

  N×N 행렬 곱은 정의대로면 O(N³)이다. 2×2 블록으로 나눠 재귀해도 곱셈이 8번이라 여전히 N³이다. Strassen은 곱셈을 7번으로 줄여 O(N^2.807)을 얻는다. 왜 지수가 바뀌는지, 7개의 곱이 답을 재구성하는지 검증한다.